<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:1b84d965-d4dc-461f-92b3-f911ddbcd47e,g:e49ae703-a19c-44ed-b190-b7759c327583-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.publix.com/role/Cover" xlink:type="simple" xlink:href="ck0000081061-20250303.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.publix.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_3d03ae66-e8cb-4fdd-8cbc-d1e98810c47a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_13711dd1-2ed3-4aec-a24e-23b74d7e6c4d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3d03ae66-e8cb-4fdd-8cbc-d1e98810c47a" xlink:to="loc_dei_DocumentInformationTable_13711dd1-2ed3-4aec-a24e-23b74d7e6c4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_59861a8e-d047-4f42-b3e1-f23d568cc01a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_13711dd1-2ed3-4aec-a24e-23b74d7e6c4d" xlink:to="loc_dei_DocumentInformationDocumentAxis_59861a8e-d047-4f42-b3e1-f23d568cc01a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_3ee9da68-f6f2-4dce-b647-a32a963f2e00" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationDocumentAxis_59861a8e-d047-4f42-b3e1-f23d568cc01a" xlink:to="loc_dei_DocumentDomain_3ee9da68-f6f2-4dce-b647-a32a963f2e00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_13711dd1-2ed3-4aec-a24e-23b74d7e6c4d" xlink:to="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e42b065f-eb81-4027-9e6d-9fdec3c160ce" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_DocumentType_e42b065f-eb81-4027-9e6d-9fdec3c160ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_2bb7b2df-7aee-4fef-b3eb-9b3f043f04de" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_AmendmentFlag_2bb7b2df-7aee-4fef-b3eb-9b3f043f04de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_829ea429-4ab7-4bd7-a35a-2c672ffbc8aa" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_DocumentPeriodEndDate_829ea429-4ab7-4bd7-a35a-2c672ffbc8aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_ae691e56-3d9d-493a-a992-1c968a5b9d2e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_EntityRegistrantName_ae691e56-3d9d-493a-a992-1c968a5b9d2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_eccff1a6-30a6-4431-802c-de2f45bd44e9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_EntityIncorporationStateCountryCode_eccff1a6-30a6-4431-802c-de2f45bd44e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_486c1c8b-8214-43bf-976b-17759f984fec" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_EntityFileNumber_486c1c8b-8214-43bf-976b-17759f984fec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_feb97d56-2673-4080-ab3a-81925b92685d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_EntityTaxIdentificationNumber_feb97d56-2673-4080-ab3a-81925b92685d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_cf76cd88-7167-4830-8d47-a8265c3e8322" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_EntityAddressAddressLine1_cf76cd88-7167-4830-8d47-a8265c3e8322" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_becb9092-6a3e-4275-a110-f758fd39e861" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_EntityAddressCityOrTown_becb9092-6a3e-4275-a110-f758fd39e861" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_ee78b1ae-a537-491d-8c76-ed0ad2d94500" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_EntityAddressStateOrProvince_ee78b1ae-a537-491d-8c76-ed0ad2d94500" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_20885860-df9e-405a-a323-2f7aefe856c8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_EntityAddressPostalZipCode_20885860-df9e-405a-a323-2f7aefe856c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_924b5e26-5210-4d5a-8b9c-69cc3158b617" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_CityAreaCode_924b5e26-5210-4d5a-8b9c-69cc3158b617" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_4d10ae42-8c1f-43e1-8e4b-aef62561da17" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_LocalPhoneNumber_4d10ae42-8c1f-43e1-8e4b-aef62561da17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_fa18a7e4-fd6c-474e-953e-7c88fb4f2771" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_WrittenCommunications_fa18a7e4-fd6c-474e-953e-7c88fb4f2771" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_a02e55e7-a499-4f1d-b02c-bf87018b2a9a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_SolicitingMaterial_a02e55e7-a499-4f1d-b02c-bf87018b2a9a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_6f2cea9a-afa5-4ef5-90cc-995d6fe81b90" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_PreCommencementTenderOffer_6f2cea9a-afa5-4ef5-90cc-995d6fe81b90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_85f66edf-95ef-4128-a6c0-6fa54662d66f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_85f66edf-95ef-4128-a6c0-6fa54662d66f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_bac614cd-c567-4fa7-a538-4885ca1d3929" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_EntityEmergingGrowthCompany_bac614cd-c567-4fa7-a538-4885ca1d3929" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_3cc796c8-c873-4eb6-a2d8-e36103dd1993" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_7ed94ecc-7f4f-43d6-818c-829980a5e120" xlink:to="loc_dei_EntityCentralIndexKey_3cc796c8-c873-4eb6-a2d8-e36103dd1993" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
